Keyword Search Result

[Keyword] channel capacity(61hit)

61hit(61hit)

  • A Newton Algorithm for Computing the Capacity of Discrete Memoryless Channels

    Kiyotaka YAMAMURA  

     
    PAPER-Numerical Analysis and Self-Validation

      Vol:
    E75-A No:11
      Page(s):
    1583-1589

    This paper presents an efficient algorithm for computing the capacity of discrete memoryless channels. The algorithm uses Newton's method which is known to be quadratically convergent. First, a system of nonlinear equations termed Kuhn-Tucker equations is formulated, which has the capacity as a solution. Then Newton's method is applied to the Kuhn-Tucker equations. Since Newton's method does not guarantee global convergence, a continuation method is also introduced. It is shown that the continuation method works well and the convergence of the Newton algorithm is guaranteed. By numerical examples, effectiveness of the algorithm is verified. Since the proposed algorithm has local quadratic convergence, it is advantageous when we want to obtain a numerical solution with high accuracy.

61hit(61hit)

FlyerIEICE has prepared a flyer regarding multilingual services. Please use the one in your native language.